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(57) Abstract: An advertisement generation system 
(10) presents a time-dependent advertisement (58, 
59) based upon a search term (31) of a search query 
(30) during a period of time via a communication 
network (16). The system includes a search engine 
(52) coupled to a web server (14) for receiving the 
search query and for presenting a search results page 
(32). The search results page is accompanied with an 
immediate advertisement (56). In one embodiment, 
the system includes an advertisement repository (20) 
to store data for an immediate advertisement (56). In 
one embodiment, the system includes a user profiler 
(22) to communicate search characteristics and a 
data structure to store the search characteristics. An 
advertisement server (54) provides the web server 
with advertisements and web page displaying search 
results. 
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TARGETED ADVERTISEMENTS USING TIME-DEPENDENT KEY 

SEARCH TERMS 

5 

BACKGROUND OF THE INVENTION 

[01] Use of the Internet by the general public is gaining popularity. More 
and more people are getting access to the Internet and the vast amount of information that it 

1 0 provides. Along with the rapid increase in the number of Internet users, advertising on the 
Internet has consequently become an important priority for many advertisers. 

[02] As a result, for web portals and ISPs, a significant amount of revenue 
is generated from displaying advertisers' ad banners on web sites or web pages. For 
example, for a preeminent portal such as Yahoo!® which is visited daily by hundreds of 

1 5 thousands, if not millions of users, considerable revenue is generated by displaying an 
advertiser's advertisements on its web sites or web pages. 

[03] For web portals like Yahoo!, advertisers generally pay a fee for each 
advertisement viewed by web users. Contracts to present advertisements are normally signed 
well in advance of delivery, from several weeks to months. The duration of contracts ranges 

20 from one day to multiple years. Typically, there are several types of contracts, including 

regular contracts, exclusive contracts and non-exclusive contracts. For regular contracts, the 
advertisers purchase a designated number of ad views on a chosen space (web page). A type 
of regular contract is based upon the CPM (i.e., cost per thousand impressions or views) 
generally linked to, for example, a specific web page or search term. Under a CPM 

25 arrangement involving a search engine, a particular advertisement will have a set cost 
corresponding to a guaranteed number of times (per 1,000 matches or views) a term is 
searched during a period of time. For exclusive contracts, advertisers purchase all the ad 
views on a chosen web page or search term. A type of exclusive contract might be a CPM 
contract excluding all other advertisers from using a specific search term or sequence of 

30 search terms. 

[04] For non-exclusive contracts, the advertiser purchases leftover ad views 
on a chosen space not reserved under an exclusive contract after other regular contracts 
related to that space have been fulfilled. Such advertisements, referred to herein as "run of 
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network" ads, are generally displayed "out-of-context" An advertisement is out-of-context if 
it is displayed on a space or web page unrelated to the subject matter of the advertisement 
Run of network ads are less desirable from an advertiser's viewpoint because users generally 
are less likely to respond to advertisements that are unrelated to a user's interest in the 

5 particular space. Consequently, run of network ads command a lower price, and thus 
generate less revenue than advertisements based upon regular and exclusive contracts. 

[051 Lfte advertising delivered through more traditional media, such as TV 
or printed publications, advertising on the Internet is similarly subject to physical and 
temporal limitations. For obvious reasons, it is a natural and often most selected choice for 

10 advertisers to request ad views on the more relevant web pages for maximum exposure to a 
targeted audience. However, since there is a finite amount of physical space on a web page, 
demand for ad space or ad views on relevant web pages often exceeds supply. If such 
demand cannot be serviced (i.e., advertisements cannot be displayed according to the 
. advertiser's wishes), then revenue otherwise derived therefrom will not be realized. 

15 [06] For web portals, like Yahoo !, advertisements are displayed on web 

pages resulting from a user-defined search based upon one or more search terms. Generally, 
there are more advertisers interested in targeting their advertisements based on frequently 
used search terms than there is room or means to accommodate such advertisements. For 
example, in an exclusive contract, an advertiser of baby books has rights to all occurrences, 

20 each, of one or more keywords associated with a user's search, such as <4 books" and/ or 

"baby." Other advertisers of books, however, will have no opportunity to key their respective 
advertisements to the term "books" and thus may have only the less favorable run of network 
ads as a consideration. 

[07] A common approach to improving the effectiveness of presenting 

25 targeted advertisements to those users interested in receiving product information from 

various sellers is to employ demographic characteristics (i.e., age, income, sex, occupation, 
etc.) for predicting the behavior of groups of different users. Advertisements then will be 
presented to each user in a targeted audience based upon predicted behaviors rather than in 
response to certain keyword search terms. 

30 [08] This approach, however, has significant drawbacks. Since users 

generally declare their demographics upon registering for an email or My Yahoo! account, 
for example, users sometime provide inaccurate information about their demographics, such 
as claiming to be female rather than male. Another disadvantage of demographic ad targeting 
is that there are underlying assumptions that are not necessarily accurate. For example, 
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advertisers might presume that if one is a doctor, then that person would be interested in golf. 
The effectiveness of demographic ad targeting is thus impaired by the assumptions in which 
it is based upon. 

[09] Another convention approach is profile-based ad targeting. In this 

5 approach, user profiles specific to each of the users are generated to model user behavior, for 
example, by tracking each user's path through a web site or network of sites, and then 
compiling a profile based on what pages and advertisements were delivered to the user. 
Using aggregated data, a correlation develops between users in a certain target audience and 
the products that those users purchase. The correlation then is used to target potential 

10 purchasers by targeting content or advertisements to the user at a later time. 

[101 A disadvantage to using profiling to target advertisements is that there 
are inherent latencies in the time it takes to build up each user's profile. Such behavior 
profiling often uses data-mining techniques to determine trend information from ad server log 
files. Such data-mining techniques are then used to model behaviors of each targeted 

15 audience. Behavior modeling, however, has inherent latencies in predicting a new user 

behavior from the time the user first exhibits such behavior, which can take days to link an 
appropriate advertisement to a new consumer behavior. Hence, advertisements linked to 
behavior modeled features will not have an optimum exposure to the targeted audience. 

[11] A further conventional approach is advertisement queuing, where a 

20 fixed number of advertisements are each queued to display on subsequently presented web 
pages. In keyword advertising applications, this approach allows advertisers to present their 
advertisements to users subsequent to the presentation of a search results page and a 
corresponding keyword advertisement. A drawback to this approach, however, is that such 
queued advertisements are generally run of the network ads and are of no, or very low, 

25 interest to the particular user performing the search* 

[12] Therefore, there is need for a system and method for presenting 
advertisements to targeted users who are interested in such product or service information 
nearly immediately following the presented results of a keyword search. Such a system and 
method decreases the latency between the time that the user exhibits some behavior on the 

30 web site and the time that an advertiser capitalizes on that behavior for ad-targeting. 
Furthermore, there is a need to capture ad revenue that otherwise would be lost using 
conventional ad-targeting techniques by presenting a targeted advertisement to a unique user. 
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SUMMARY OF THE INVENTION 



[13] An improved advertisement generation system is herein described that 
takes into account a previous search term for conducting a search, typically with a search 

5 engine, and the time at which the search was conducted, when selecting an advertisement to 
present to a potential consumer. For example, the time-dependent advertisement is presented 
to a user's computing system based upon a search query during a period of time. The 
advertisement generation system includes a search engine and a web server. 

[14] In one embodiment of an exemplary advertisement generation system, 

1 0 an advertisement repository includes immediate and time-dependent advertisements and a 
user profiler is configured to communicate search characteristics associated with various 
search terms entered by the user. Furthermore, the present invention includes an 
advertisement server configured to provide to the web server the immediate advertisement 
with an associated search results page and a time-dependent advertisement with a web page 

1 5 presented after the display of the search-results page. The time-dependent advertisement is 
associated with at least one of the search terms of the search query, where the time-dependent 
advertisement is a targeted advertisement based upon the search characteristics of the user 
and is available for presentation to the user until the period of time expires. Such a 
time-dependent advertisement is also referred herein as a future advertisement in some 

20 embodiments of the present invention. 

[15] In another embodiment, the present invention provides the user a first 
web page to conduct a search, accepts a first search term to determine the contents of a search 
result, stores the first search term, presents concurrently a search result page and an 
associated immediate advertisement to the user, selects the time-dependent advertisement 

25 when the user has selected another web page and presents the time-dependent advertisement, 
so long as the time-dependent advertisement is available for selection during a period of time 
after presentation of an associated immediate advertisement. 

[16] A further understanding of the nature and advantages of the inventions 
herein may be realized by reference to the remaining portions of the specification and the 

30 attached drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[17] Figure 1 is a simplified network diagram showing an embodiment of 
the present invention; 

5 [18] Figure 2 is a more detailed block diagram of Figure 1 and illustrates 

the elements of an exemplary embodiment of the present invention; 

[19] Figure 3 is a block diagram depicting the elements of another 
embodiment of the present invention; 

[20] Figure 4 is a flowchart depicting an exemplary method according to 
10 the present invention; and 

[21] Figure 5 is a flowchart depicting an alternate embodiment of the 
method of the present invention. 
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DESCRIPTION OF THE SPECIFIC EMBODIMENTS 



[22] The present invention relates to a system and a method for presenting 
to a user a selected advertisement from an advertisement repository containing a large 
number of advertisements. An exemplary advertisement generation system includes a web 
server coupled between a search engine and an ad server according to one embodiment of the 

20 present invention. Over a communication network, the web server receives a search query 
having one or more search terms and provides such terms to the search engine. The web 
server then presents the search results web page containing documents or a list of references 
to each of the documents associated with the terms searched.. Such documents described 
herein are records in a search database (not shown), where the search database is organized, 

25 for example, as a hierarchical structure of categories and site references. 

[23] In a substantially parallel process to the generation and the presentation 
of the search results page, the web server also presents a keyword advertisement based in 
part, upon the search terms, as determined by the ad server. Thereafter, as the user navigates 
from the search results web page to another web page, the ad server accesses previously 

30 stored search terms and determines which of the advertisements within the advertisement 
repository will be presented to the user as a time-dependent advertisement **Web pages" 
herein refers to a single hypertext document which forms part of a web site, where "web site" 
refers to a collection of one or more web pages which are controlled (i.e., modifiable) by a 
single entity or group of entities working in concert to present a site on a particular topic. 
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[24] Figure 1 shows an example of a client-server system 10 in which a 
search database is queried in accordance with the present invention. System 10 is shown 
comprising an HTTP client 12 connected to a search server 14 via Internet 16. Search server 
14 is coupled to an advertisement repository 20 and a user profile index 22 and responds to a 
5 search query having one or more search terms 30 with a search result 32. Search server 14 is 
configured to reliably pass data using the TCP/IP (Transport Control Protocol/Internet 
Protocol) via the Internet and other and computers network systems from a source node (e.g., 
client) to a destination node (e.g., web server). A variety of higher level protocols is used on 
top of TCP/IP to transport objects of digital data, the particular protocol depending on the 

1 0 nature of the objects. For example, hypertext documents and their associated effects are 
transported using the Hypertext Transport Protocol (HTTP). 

[25] In this specific example, HTTP client 12 is a browser, but other HTTP 
clients, such as search back-end processors, could be used instead of a browser. Also, it 
should be understood that system 10 could be implemented with Internet 16 replaced with an 

15 alternate communications channel between HTTP client 12 and search server 14. 

Furthermore, it should be understood that while search server 14 is an HTTP server, it could 
handle requests using an entirely different protocol, so long as the different protocol is 
understood by HTTP client 12 or its substitute. For brevity, only one HTTP client, one 
. request and one response is shown, but it should be understood that in practice many clients 

20 will be accessing search server 14 substantially simultaneously, each with one or more search 
requests. In fact, if warranted, the tasks of search server 14 might be spread over multiple 
machines* If the tasks are spread ova: multiple machines, the preferred arrangement is to 
have the multiple machines presented to the clients as a single logical machine, to simplify 
client access. 

25 . [26] In operation, a user at a browser, or other HTTP client, sends a request 

30 (i.e., search query) containing a search term 31 to search server 14 where search server 14 
parses the one or more search terms 30 and uses the. search terms to find advertisements in 
advertisement repository 20 that, among other things, match the one or more search terms of 
a search query. Search server 14 responds by serving up a search results page 32 comprising 

30 either a list of matching documents or the documents themselves as well as either a keyword 
advertisement or a time-dependent advertisement 33. "Time-dependent" advertisements in 
connection with the described system and method are available for presentation during a 
period of time until the time period expires and are alternatively described herein as 'time- 
delayed" advertisements. Moreover, the time-dependent notation also refers to a future 
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. advertisement which is available for selection and presentation to a user with a later presented 
web page at some time after the search results is presented to the user that initiated a search 
query. User profiler 22 is used to provide, during a period of time, the search terms available 
from cumulative search queries to the search server 14. In response to a request from the 

5 search server 14, the advertisement repository 20 provides a targeted advertisement to the 
search server 14 for presentation to the user at HTTP client 12. HTTP client 12 is then 
configured to communicate a next page request 34 to the search server 14 as explained later. 

[27] Figure 2 illustrates a more detailed depiction of an exemplary 
advertisement generation system of Figure 1. In a specific embodiment of the exemplary 

10 advertisement generation system, search server 14 includes web server 50, search engine 52 
and ad server 54. In one embodiment, the web server 50 is electrically coupled between 
search engine 52 and ad server 54. The web server 50 is configured to receive a uniform 
resource locator (URL) and the Web server, among other things, is further configured to 
return a Hypertext Markup Language (HTML) document for the browser to display. The 

1 5 browser is one example of an HTTP client and is so named because it displays the returned 
hypertext document and allows the user an opportunity to select and display other hypertext 
documents referenced in the returned document The web server is an Internet node that 
returns hypertext documents requested by HTTP clients. 

[28] Web server 50 operates as a web site that offers a collection of linked 

20 hypertext documents controlled by a single person or entity. Since die web site is controlled 
by a single person or entity, the hypertext documents, often called web pages in this context, 
have a consistent look and subject matter. Web server 50 is configured to receive one or 
more search terms 30 of a search query initiated by a user over the co mmuni cations 
network 16 and is configured further to receive the search results 62. For each search query 

25 received, web server 50 determines and assigns respective search characteristics 60 to each of 
the search terms of the query, including the search terms themselves. Such characteristics 60 
may be determined from the nature of the search terms or may be received from the user. For 
example, one search characteristic is a user ID associated with particular terms to a respective 
user. Another search characteristic is a time stamp associated with particular terms and 

30 indicates the time at which the search term 30 was used to perform a search query. It should 
be understood that a skilled artisan might employ other search characteristics to enhance the 
novel features within the scope of the present invention. 

[29] Web server 50, in addition to serving static documents, can return 
dynamic documents. A static document is a document that exists on a web server before a 
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request for the document is made and for which the web server merely sends out the static 
document upon request A static page URL is typically in the form of 
*l^ostsubdomairLdomain.TLD/path/file ,, or the like. That static page URL refers to a 
document named "file" which is found on the path "/path/" on the machine which has the 
domain name '*hostsubdomam.domam.TLD " An actual URL refers to, for example, the 
machine (or machines) designated "www" at the domain "yahoo" in the ".com" top-level 
domain (TLD). By contrast, a dynamic document is a document that is generated by the web 
server when it receives a particular URL, which the server identifies as a request for a 
dynamic document. 

[30] Search engine 52 is configured to receive the search characteristics 60 
and is configured to provide the search results 62 to web server 50 for presentation to the 
user. In operation, search engine 52 searches a hierarchical document repository (not shown) 
and returns documents which match one or more search terms 30 either directly or indirectly, 
wherein a direct match is a document which matches all of the search terms 30 queried and 
an indirect match is a document which only matches each of the search terms 30 when 
contents of the indirectly matching document are combined with contents of the indirectly 
matching document's ancestor documents in the hierarchy. A search engine suitable for 
implementing some of the embodiments of the invention are described in U.S. Patent Number 
5,991,756, entitled 'INFORMATION RETRIEVAL FROM HIERARCHICAL 
COMPOUND DOCUMENTS,*' assigned to the assignee of the present invention, and herein 
incorporated by reference. 

[31] Search engine 52 is electrically coupled to user profiler 22 to provide 
search characteristics 70, including the search terms themselves. Furthermore, user profiler 
22 is configured to provide user profile information 64 to ad server 54 and is configured 
further to receive a request 66 for user information, which will be discussed below. As 
shown in Figure 3, user profiler 22 includes the necessary processing logic to receive, to store 
and to locate search characteristics 70, which includes search terms 30 from multiple search 
queries. User profiler 22 is organized as a plurality of records 72 for each user associated 
with user ID 74, where each record 72 corresponds to a search term 76. For example, a small 
subset of the contents of user profiler 22 is shown in Figure 3. 

[32] In a specific embodiment, user profiler 22 is arranged in multiple user 
profile arrays 71, where each array 71 contains search characteristics that correspond with a 
user ID 74. Typically, array 71 is stored in shared memory for quick access, where such 
memory may be RAM, a computer disk, or any other read-write computer medium having 
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read-write capability. Array 71 has one record per search terL 76 and each record 72 at least 
includes certain fields for storing a search term 76, a time stamp 77 and other search 
characteristics 78 used to facilitate time-dependent advertising according to the exemplary 
advertisement generation system. 
5 [33] As an example, suppose a user, Ms. X, desires information to prepare 

for a European vacation. Such a user might enter a search expression of 'Trench Resorts" at 
4:00 p.m. According to an exemplary advertisement generation system, the search terms 
'Trench" and ''Resorts" are provided to the search engine 52 to generate search results. 
Furthermore, the terms are also supplied to the user profiler 22 for storage as records 72 in 

1 0 the data structure exemplified in Figure 2. A time stamp indicating the date and time is also 
associated with each of those records. At 7:00 p.m. the same day, Ms. X, interested also in 
obtaining information on raiting a car during her trip, commences another search query 
including the terms "Rental Car." Similar to the previously used terms, "Rental" and "Car" 
are also stored as records 72 in an array 71 associated with Ms. X with a corresponding time 

1 5 stamp 77 indicating the time of search (e.g., 7:00 p jn.). 

[34] The search terms are used to determine which of the advertisements 38 
in the advertisement repository 20, as shown in Figure 5, is to be selected for presentation to 
the user. Referring back to Figures 2 and 3, the search term 76 defines the subject matter of 
the advertisement which is to be categorized for presentation and also provides the means 

20 which advertisement server 54 uses to access each of the records 72 for each of the users. 
The time stamp 77 identifies the time that the search term was last used to conduct a search 
by search engine 52. It should be understood that the user profiler 22 data structure, as 
shown, represents one of many possible data arrangements. Only a few records 72 are 
shown, but in practice, many millions of records might be present Furthermore, the selected 

25 advertisement is associated, for example, with a physical disk location of the advertisement in 
advertisement repository 20, where the advertisement repository is a disk drive. It should be 
understood that there is a variety of physical embodiments where records 72 reside and a 
skilled artisan recognizes such mediums of storing the records. 

[35] In one embodiment of the advertisement generation system, search 

30 term index database 24 is electrically coupled to advertisement server 54 to receive search 
terms 48 used by a particular user and returns a match list 46. Search term index 24 is 
organized as a plurality of records 25, with one record per term. As shown in Figure 4, the 
search term index database 24 is organized, for example, as a table of match tags 27 
associated with a list of numbers 29. A match tag 27 is a word (i.e., search term) or search 

9 



BNSDOCIO: <WO 03023680A1 J_> 



WO 03/023680 PCT/US02/29038 

element, depending on what the query term is. The structure might be automatically 
generated, but in the embodiment known as the Yahoo! search term index database 24, the 
advertisement types are placed in that list 29 corresponding to appropriate match tags 27 by 
an editorial staff using the experience and suggestions of advertisers. Each record 25 in 
search term index database 24 is shown with a tag 27 identifying the search term, followed by 
a list of numbers 29. As shown in Figure 5, these numbers represent the list of advertisement 
types 42 associated with one or more advertisements 44 available for presentation. 
Therefore, each search term record is to be searched to verify whether it contains at least one 
advertisement type 42 associated with a particular user. 

[36] The search term index database 24 returns a match list 46 to search 
server 14. The match list 46 is a list of all the advertisement types 42 which are associated 
with all of the search terms 76 associated with the user's search query. In one aspect of the 
index database of Figure 4, the match tags are associated with one or more advertisement 
categories wherein each number 29 on the match list refers to a single advertisement type 42. 
For example, search term index database 24 shows records 25 with match tags "French," 
"Resort," "Rental, " and "Car," each respectively associated with a list of advertisement type 
numbers {2, 19, • • •}, {4}, and {26, • • -}, and {441, 593 ■ ■ 

[37] Referring back to Figure 2, after ad server 54 receives user info 64 
from user profiler 22, the ad server uses the search terms 48 to search though the search term 
index database 24 to find corresponding advertisement type numbers. Since the match tags 
shown are text, "matching" occurs when the record contains the match tag as a string or 
sub-string of the search terms. Upon matching search terms to the tags of each of the records 
25, the search term index database 24 then provides a match list 46 back to the ad server. 
Referring back to the example, after a user's first two search queries (Le., 'Trench," "Resort," 
"Rental," and "Car"), a match list will be returned to ad server 54 including at least 
advertisement types 2, 4, 19, 26, 93, 441, and 593- It should be understood, however, that the 
search term index database 24 facilitates presentation of advertisements and its absence is not 
critical to practice the present invention. 

[38] Advertisement repository 20 is electrically coupled to the search server 
14 with advertisement request line 68 and fetch advertisement 69. The advertisement request 
68 is configured to communicate a request from ad server 54 to the advertisement repository 
20 for selecting one or more ads to present to a particular user and the fetch advertisement 69 
is configured to convey the selected advertisements from advertisement repository 20 to ad 
server 54. Figure 5 shows one embodiment of the advertisement repository 20 having a large 
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number of records 38 in a table data structure associated with a number of advertisements for 
presentation to a user. More specifically, each record 38 is shown to include an 
advertisement type number 40, an advertising type 42, one or more advertisements 44 (e.g., 
individual advertisements A7, A2, • • •, An) and a keyword flag 45. 
5 [39] In one embodiment, advertisement repository 20 is a hierarchical data 

structure of categories and advertisements, where an advertiseinent type number corresponds 
to a category of advertising that includes at least one advertisement. Each of the 
advertisements 44 is hierarchically sub-categorized under one or more advertisement type 42. 
Each advertisement type number 40 corresponds with an advertising type 42 and is used to 

10 determine which advertisement 44 is to be selected for presentation based upon the match list 
46 returned by the search term index database 24. For example, an advertiser for a French 
rental car agency may request an advertisement 44 to be placed under advertisement type 
"France" and "auto rental" advertisement types, where the advertisement placed under the 
'Trance" advertisement type is keyword advertisement B/i. Hence, if a search query includes 

1 5 any search terms which correspond to match tags 27 shown in Figure 4, then the advertiser's 
advertisements will be made available when a match list 46 includes at least advertisement 
types 2 and 26, for France and Auto Rental, respectively. 

[40] The hierarchical structure of advertisement repositoiy 20 might be 
automatically generated, but in the embodiment known as the Yahoo! search term index 

20 database, the advertisements are placed in a list corresponding to the appropriate advertising 
type by an editorial staff according to the terms of advertising agreement as well as 
experience and suggestions from the respective advertisers. The editorial staff also evaluates 
each advertisement submission and adds, in some cases, a keyword flag for immediate 
presentation with tlie search results page and/or an advertisement importance weighting 

25 value. 

[41] The advertisement importance weighting value 47 is a value set 
automatically,, or by an editorial staff member, to indicate how valuable and/or relevant a 
particular advertisement type or advertisement is relative to other advertisement types and 
advertisements. The importance weighting value 47 of a particular advertisement associated 
30 with an advertisement type might be adjusted based on external events or the significance of 
an advertisement For example, under a CPM arrangement, an advertisement is guaranteed to 
have a number of impressions per time period (e.g., per month). If the number of impressions 
is predicted to below guaranteed minimum, an appropriate advertisement importance 
weighting value may be assigned to that advertisement If assigned a higher weighting by the 
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editorial staff; the advertisement will have a relatively higher probability of being selected by 
the ad server 54 than it otherwise would have been. Returning to the previous example, as 
shown in Figure 5, since advertisements AJ and An are not keyword advertisements, they 
have a lower probability of being presented as a keyword flagged A2. An, however, has 
been assigned an importance weighting of 9 and thus might be shown before advertisement 
AJ. If advertisement An is under a CPM arrangement, the number of guaranteed impressions 
probabilistically increases commensurate with the weighting score. Of course, other 
weighting factors, might override the importance weighting or be combined with it to form an 
overall weighting. 

142] Referring back to Figure 2, search server 14 also includes ad server 54 
to determine which advertisement from advertisement repository 20 is most appropriate to 
present to a user based upon that user's profile in user profile 22. Ad server 54 is coupled to 
the web server 50 to receive immediate advertisement request 57 and subsequent 
advertisement request 59 and is coupled further to provide the web server 50 immediate 
advertisement data 56 and time-delay advertisement data 58, respectively. 

[43] Exemplary ad server 54 is a computer system, similar in structure to 

web server 50, including a central processing unit (CPU) configured to execute computer 

programs (including an application and operating system software) stored in a program 

memory (not shown) by reading program instructions from the program memory via a 

processor bus. The CPU uses program memory, such as RAM (random access memory), for 

storage of program variables and for computational processes performed under control of 

application software. Ad server 54 is further configured to access and to communicate data 

to and from the user profiler 22, search term index database 24, web server 50 and 

advertisement repository 20. 

[441 In a specific embodiment, ad server 54 functions under control of a 

proprietary computer program residing on a computer medium, such as a hard disk drive, 
accessible to the ad server. The ad server 54 operates to determine whether an advertisement 
request from the web server 50 is either an immediate advertisement request 57, or is a 
subsequent advertisement request 59. An immediate advertisement request 57 provided to ad 
server 54 is used to fetch an immediate advertisement that accompanies the display of a 
search results page. The immediate advertisement request 57 is generated by the web server 
50 nearly in parallel with the initiation of a search by web server 50 with search engine 52. 

[45] The request for an immediate advertisement 57 corresponds to at least 
one keyword search term submitted by a user in a search query. Ad server 54 receives the 
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immediate advertisement request 57 and responds by selecting an advertisement having a 
keyword flag 45 set A keyword flag 45, for example, resides in a register in program 
memory (not shown) or as a part of a record of advertisement repository 20 of Figure 5. A 
keyword flag 45 is associated with each advertisement and indicates whether a specific 

5 advertisement is to be presented when a certain search term is used to provide the results of a 
search query. For example, keyword term 'Trance*' may be set to 1 to indicate that particular 
advertisement, such as an advertisement for a French auto rental agency, is to be presented 
with the search results page. Such keyword terms are generally subject to an exclusive 
contract prohibiting other advertisements from being shown when a particular keyword 

1 0 search term is queried, whether alone or in combination with other terms. 

[46] Upon selecting the most appropriate advertisement to present, as 
shown in Figure 2, ad server 54 sends an immediate advertisement in immediate 
advertisement data 56 to web server 50. The web server 50 then presents to the user the 
immediate advertisement which is to accompany the search results generated by the search 

15 engine. The immediate advertisement data 56 includes information, for example, to display 
the advertisement as a banner, as streaming video, as an audio advertisement, or in other 
media discernible to human perception. In one aspect, the immediate advertisement data 
provides additional information for practicing the present invention, such as a cookie, as 
discussed below. 

20 [47] As with the example of user Ms. X, her first search using the terms 

'Trench" and 'Ttesorts" will generate a match list corresponding to advertisement types 2, 4 
and 19 for France, Vaication and Europe, respectively. Since Bn is the only advertisement 
qualified to be presented as an immediate advertisement, since its keyword is set, when the 
results of Ms. X's search are presented, immediate advertisement Bn will accompany it. 

25 Thus, the French rental car agency will be assured an impression. 

[48] After the user is presented the immediate advertisement data 56 with 
the corresponding search results, the user generally selects one or more of the displayed 
hypertext linked documents. These links are associated with other web pages having contents 
of interest to the user. Upon selection of a new link, web server 50 operates to serve either a 

30 static or dynamic hypertext document according to methods well known in the art. While the 
web server 50 initiates retrieval of the web page from a hierarchical document repository (not 
shown)j the web server 50 also initiates a subsequent request 59. 

[49] The subsequent request 59 is provided to ad server 54 to request the 
most appropriate time-dependent advertisement to be presented with the contents of the 

13 
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selected web page. Ad server 54 operates to determine which advertisement 44 of the many 
advertisements in the advertisement repository 20 is to be presented to the user as a 
time-dependent advertisement. A time-dependent advertisement is an advertisement 44 
having an advertisement type 42 corresponding to a search term 76 previously used by the 

5 same user 74 to perform an earlier search until that particular search term 76 is no longer 
available (i.e., expired). Time stamp 77 of Figure 3 is used by the ad server 54 to determine 
whether a search term is to be considered when fetching a time-dependent advertisement 
from the advertisement repository. One having ordinary skill in the art should realize that 
Figure 2 depicts the immediate ad and time-delay ad as separated only for illustrative 

10 purposes and need only be depicted as a single ad. This is true for the immediate and 
subsequent requests as well. 

[50] Returning to the example of user Ms. X, her second search using the 
terms "Rental" and "Car" will generate a match list corresponding to at least advertisement 
types 26, 93, 441, 593 for Rental Tools, Rental Cars, Auto Sales, and Auto Repair, 

15 respectively. Since Fl is the only advertisement qualified to be presented as an immediate 
advertisement, since its keyword is set, when the results of Ms. X's search are presented, 
immediate advertisement Fl will accompany it Thus, if Fl was an advertisement for a 
German rental car agency, that advertisement will be assured an impression. Assume Ms. X 
is presented a hypertext link for an American rental car agency with a subsidiary in France. If 

20 Ms. X selects the link, the web server will serve up the hypertext document. Additionally, 
the web server will present a time-dependent advertisement So long as the "Resort" search 
term has not expired, a corresponding advertisement, such as advertisement CI, will be 
available for presentation as a time-dependent advertisement. 

[51] Ad server 54 determines which advertisement 44 of those stored in 

25 advertisement repository 20 will be presented as a time-dependent advertisement, according, 
among other things, to the corresponding importance weighting values discussed above. For 
example, ad server 54 will verify that the advertisements under consideration as a 
time-dependent advertisement must not also be a keyword advertisement exclusive to a 
particular search term. If an advertisement is a non-keyword advertisement (i.e., keyword 

30 flag is zero), the advertisement that is selected as a time-dependent advertisement may 
provide the most revenue, or alternatively, may best meet CPM obligations. More 
specifically, certain advertisements may bring more money than other advertisements per 
impression. Furthermore, certain advertisements may be further away from guaranteeing a 
certain number of impressions per time period and thus must have the frequency of 
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presentation increased to meet CPM targets. It should be understood that other weighting 
factors may be considered in determining which of the non-keyword advertisements are to be 
presented as a time-dependent advertisement. 

[52] Once the optimum advertisement 44 for presentation is determined^ ad 
5 server 54 provides web server 50 the time-dependent advertisement in time-dependent 

advertisement data 58. The time-dependent advertisement data 58 includes information, for 
example, to display the advertisement as a banner, as streaming video, as an audio 
advertisement, or in other media discernible to human perception, and may also include 
additional information for practicing the present invention, such as a cookie, as discussed 
10 below. 

[53] The immediate (i.e., keyword) and time-dependent advertisements 
described above are presented to a user according to an exemplary process shown in Figure 6. 
At 602, a user's search query has one or more search terms are received, for example, by a 
web server via the Internet. At 604, the user's search terms and characteristics are stored and 

1 5 . indexed for later use to present time-dependent advertisements associated with the search 
terms. Each search term is associated with a time stamp, as a characteristic, for determining 
when the search term is no longer available for selecting a time-dependent advertisement 
based upon the particular search term. At 608, the one or more received search terms are 
matched against keyword terms stored in an advertisement database to determine which 

20 advertisement will be presented as an immediate (Le., keyword) advertisement Such 
matching is performed, for example, by comparing each character of a text string 
representing the search terms with that of a text string representing the stored keyword terms. 
In determining the immediate (i.e., keyword) advertisement, matching at 608 is limited to 
those advertisements which are designated as keyword advertisements. As described above, 

25 advertisements are designated keyword advertisements when, for example, a keyword flag 
associated with a particular advertisement is set 

[54] At 606, the search results are presented to the user. The results are 
presented to the user as a search results web page having one or more hypertext documents or 
hypertext links representing documents associated with the search terms of the query. The 

30 resulting hypertext links are generated, for example, by a search engine as described above. 
At 610, a matched keyword advertisement from 608 is presented along with the search results 
of 606. An exemplary presentation is embodied in a visual advertising banner; however, such 
presentation is not limited to visual display, but also includes audio advertisements. 

15 
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(551 After the user is presented with the search results, an accompanying 
immediate advertisement remains presented until the user selects a web page to view at 612. 
The user continues his or her research and selects the next web page, for example, by using a 
computer mouse to click on at least one of the displayed hypertext links. The next web page, 
when displayed, contains information associated with the search term queried and is 
accompanied by a time-dependent advertisement. At 614, previously stored search terms are 
fetched to determine which advertisement in the advertisement database will be presented as 
a time-dependent advertisement Some stored search terms, however, are filtered out at 616 
if the time stamp indicates that the search term is expired. Expired search terms are generally 
stale as to providing advertisements of interest to the user. In other words, the shorter the 
period of time between a selected web page and a previously searched search term, the more 
inclined a user is to click through an associated time-dependent advertisement 

[56] At 61 8, the aggregation of search terms are matched against 
non-keyword terms (i.e., not flagged as a keyword term) similar to 608 for determining a 
sub-set of advertisements which may be presented as a time-dependent advertisement At 
618, a single time-dependent advertisement is selected from the sub-set of advertisements by 
determining which of the advertisements in the sub-set is optimal for presentation. For 
example, the selection process at 618 includes filtering out advertisements that are not related 
to a previously stored search term (i.e., advertisements not associated with advertisement 
types related to certain terms), and further includes maximizing revenue as well as meeting 
guaranteed minimum impression quotas. At 620, the time-delay advertisement is presented 
to the user accompanied with the content of the next web page. 

[57] Figure 7 illustrates another embodiment according to the present 
invention. Rather than using a user profiler of Figure 2 to store information necessary to 
provide time-dependent advertisements, an exemplary user's computing system (not shown) 
is used to store information similarly stored in the user profiler. Referring back to Figure 7, 
the search server 714 is coupled to advertisement repository 769 to request and fetch 
advertisements for presentation, similar to Figure 2. Search server 714 includes a web server 
750 coupled to a search engine 752, an ad server 754, and the Internet 716, also similar in 
function and interconnectivity to the embodiment exemplified in Figure 2. Web server 750, 
among other things, provides search terms 761 to the search engine 752 for generating the 
search results 762. 

[58] In this example, however, search information 733 is distilled from the 
search characteristics entered by the user and is provided back to the user's computing system 
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for future use. Such information includes one or more of the following: an advertisement 
type, a time stamp which corresponds to a previously presented keyword targeted 
advertisement, one or more search terms used in the user's query, and other similar types of 
information. Such distillation is performed, for example, by web server 750. In another 

5 example, the information stored on the user's computing system is encrypted as is known in 
the art of encryption. 

[59] In a specific embodiment that facilitates the previous example, search 
server 714 of Figure 7 is configured to use a cookie, such as an HTTP cookie, to implement 
the use of time-dependent advertisements according to the present invention. A cookie is a 

10 relatively small piece of information sent by the web server 750 to a user's computing system 
(e.g., browser) for temporary storage. The cookie represents the same information that is 
stored in the user profiler 722, but the information is provided to and stored directly on each 
individual user's computing system instead of in a centralized database. Cookies are well 
known in the art of storing user information and one having ordinary skill in the art should 

15 readily appreciate how to use one or more cookies to present users with time-dependent 
advertisements. 

[60J In a specific embodiment, the web server 750 of Figure 7 is 
electronically coupled to search term index 724. When a user's search query 733 received by 
web server 750 matches a term in search term index 724, wherein such a match is determined 
20 by web server 750, web server 750 further operates to transform one or more search terms 
into a "TD" cookie (i.e., Time Dependent cookie) and is returned to the user's computing 
system with search results 733. Such a TD cookie might be configured to include at least an 
advertisement type, a time stamp, one or more search terms of the user's query, etc. 

[61] In yet another specific embodiment, web server 750 of search server 14 
25 is configured to use a "1 x 1 pixel image,'' such as an HTML "web bug," to initiate the 

issuance of a TD cookie according to the present invention. Exemplary web server 750 in 
this embodiment neither need be coupled to nor be required to use search term index 724. 
Accordingly, the 1 x 1 pixel image is used to issue a TD cookie. For example, if the user has 
previously performed a search using the search term "real estate," web server 750 inserts the 
30 following exemplary HTML tag, for example, directly into the HTML source instructions: 

[62] <img widtb=l height=l src=^ fi http://pa_yahoo_com/pa?q==real4-estate , '> 
[63J where each of the underscores represent a "dot" The lxl pixel 
image is thus presented to the user with the search results page 733 regardless of whether the 
user might or might not perceive the lxl pixel image. 
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[64] As the user's computing system displays the search results, the user's 
computing system (e.g., browser) initiates a contact with ad server 754, such as 
pa _yahoo_com ad server. Such contact may be via web server 750 or directly with ad server 
754, the interconnection which is not shown. The ad server 754 matches the user's search 
query to a search term index 724, for example, and issues the ID cookie in the same manner 
as above. The use of 1 x 1 pixel images is well known in the art of HTTP cookies, so a 
detailed discussion thus is not necessary. 

[65] As shown in Figure 8, the user's search terms are first received at 802 
into a search server, for example. The search terms are then used to generate a search results 
page by a search engine having relevant hypertext documents. Also, the terms are used to 
determine whether to present an immediate advertisement accompanying the search results 
page. At 804, the search terms are matched against keyword terms stored in a database. If no 
match exists at 805, then a non-keyword term advertisement is presented at 806. In other 
words, if none of the search terms have been reserved by an advertiser for exclusive 
advertisement presentation, then another type of advertisement is presented, such as a run of 
the network advertisement. 

[66] Ify however, a search term does match a term in the database at 805, a 
web server sets a TD cookie that contains an encrypted version of the ad type (i.e., 
categorization) of the word "shoes" at 808. In this example, it would set the following two 
bits on: ID = 1 and ID = 6, which respectively represent advertisement types "Apparel" and 
"Apparel/ Footwear." The ID represents, for example, which bit of a bit-vector corresponds 
to a particular advertisement type. In one embodiment, the TD cookie is implemented using 
a base-64 encoded version of a bit-vector at 810 and contains a list of which bits are set. 

[67] At 811, additional search terms of the same search query are 
additionally matched against the advertisements in the database. If additional terms are 
queried, then the process is similarly repeated from 804 to 81 1. At 812, an immediate search 
advertisement is presented to the user. In one aspect of 812, if two or more search terms are 
reserved to different advertising entities, then the advertisement importance weighting value 
described above is used to determine which of the two or more corresponding immediate 
advertisements will be presented. 

[68] After the user has been presented the search results page and the 
immediate search advertisement, thesearch server, for example, monitors whether the user 
has selected a next web page for viewing at 814. If the user does select one of the presented 
hypertext links for display, then the stored cookie is accessed at 815, for example, by the web 
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server to determine which advertisement from one or more groups of stored advertisements is 
to be presented to the user. Each group of advertisements corresponds to advertisement type 
IDs set in the cookie. Lastly, a time-dependent advertisement is presented to the user at 816 
so long as the cookie has not expired. 
5 [69] To further illustrate an embodiment of the advertisement generation 

system, if the user then searches for ''pizza" after searching for "shoes," but before the cookie 
expires, the TD cookie is re-issued including the new and old data. An exemplary cookie 
would contain ID = 154 (i.e., setting ID 154 bit at 808) representing advertisement type 
"Food and Beverages" from the pizza query in addition to ID = 1 and ID = 6. If the cookie 
10 expired before the user searched for "pizza," the new TD cookie would simply contain 

ID = 154. A search for "sushi" within the next few minutes, however, would not set the TD 
cookie because it, too, is categorized as ID = 154, and that bit has been already set due to the 
pizza search query. 

[70] If a keyword term matches the search term "pizza," then the associated 

1 5 immediate advertisement will be presented. As the user drills down and selects a next web 
page for viewing, a time-dependent advertisement having an advertisement type of either 
"Apparel" or "Apparel/ Footwear" will be available to be selected as a time-dependent 
advertisement Thus, an advertisement for Doris* Clothing, Inc. is presented in lieu of a run 
of the network ad based upon the cookie's bits represented by ID = 1 and ID = 6. Such an a 

20 time-dependent advertisement is presented along with the content of the selected web page 
by, for example, replacing "q = pizza" with the user's prior query, such as "q = shoes." Since 
Doris' Clothing is categorized under the advertisement type "Apparel," the prior query of 
"shoes" makes clothing stores available as time-dependent advertisements. 

[71] The time-dependent advertisement of the advertisement generation 

25 system is described herein with reference to a particular type of user input. More 

specifically, the advertisement generation system links an advertisement to a search term. It 
should be understood, however, that the advertisement generation system and the 
embodiments described herein are usable with many other types of user inputs. For example, 
the time-dependent advertisement may also relate to a string of text submitted by die user to 

30 the web server, such as text entered in a chat room-related web page or any other application 
facilitating advertising. 

[72] Figure 9 illustrates yet still another embodiment of an exemplary 
advertisement generation system of Figure 1 which references time-dependent advertisements 
to user inputs rather than search terms. In the specific embodiment of the exemplary 
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advertisement generation system, server 14 of Figure 1 is configured as server 914 to include 
multiple machines, such as web server 950 and ad server 954. In one embodiment, the web 
server 950 is electrically coupled between user profiler 952 and ad server 954. Web server 
950 is configured to receive one or more user inputs initiated by a user action over the 
communications network 916. User inputs include user actions such as a click on a select 
hypertext link, an item placed in an Internet shopping basket, text entered into a chat-room or 
message board, or any selection made in connection with a web page. 

[73J For each user action or input received, web server 950 determines and 
assigns respective user input characteristics 960 to each of the user inputs provided to the 
web server, including the user inputs themselves. Such characteristics contain a user ID 
associated with particular user action or input. Another user input characteristic is a time 
stamp associated with particular terms and indicates the time at which the user input was 
received by web server 950. The user characteristics are stored in user profiler 952 where the 
user profiler 952 has a data structure similar to the embodiment depicted in Figure 3. 
According to this embodiment, however, search term 76 of Figure 3 is replaced, or is 
supplemented with predeteimined user inputs in other characteristics 78. Although not 
shown in Figure 8, it should be understood that the search term index 24 of Figure 4 is 
configurable to include the predetermined user inputs for indexing the user inputs to 
advertisement types 29 and may be used with this exemplary system. 

[74] Referring back to Figure 9, ad server 954 operates to determine which 
of one of die advertisements is to be retrieved from advertisement repository 920 for 
presentation to the user. When ad server 954 receives a request for a time-dependent ad 957 
from web server 950, it uses user characteristics from user profiler 952 to select which one of 
the many advertisements in the repository 920 is to be presented The selected advertisement 
956 is then sent to the web server for communication to the user. 

[75] By way of example, suppose an on-line shopper is viewing a Yahoo! 
Shopping web page which displays a lamp for sale. If the shopper clicks (i.e., selects) "add 
to cart" to purchase the item, the shopper's action of clicking a shopping cart button (i.e., usei 
input) is stored in a user profile record associated with that user. As the shopper navigates 
through other web pages during a period of time, the web server will request a 
time-dependent advertisement from the ad server. The ad server will select an advertisement 
from the ad repository based upon on at least the shopper's previous inputs. Thus, the ad 
server will select a time-dependent ad related to, for example, "lamps," "lamp merchants," or 
"shopping malls," or any other advertisement linked to the shopper's user input 
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[761 The above description is illustrative and not restrictive. Many 
variations of the invention will become apparent to those of skill in the art upon review of 
this disclosure. The advertisement generation system also has utility in presenting 
time-dependent advertisements associated with text entered in chat room-related or message 

5 board web pages by particular user. For example, a user might ask other users in a chat room 
their opinions on the best brand name automobiles for purchase. In such a case, a car dealer, 
as an advertiser, may present a time-dependent advertisement after the user leaves the chat 
room for a next web page. Furthermore, the present invention may present an audio 
advertisement related to the type of music to which a user has listened recently. For example, 

1 0 when a user leaves a first web page presenting streaming audio to the user for a next web 

page, a time-dependent audio ad may be presented to the user at some later time. In addition, 
the present invention is not limited to providing time-dependent advertisements, but may also 
provide a time-dependent object such as text, pictures, music, programs, etc. that is linked to 
a user input. For example, a graphic having content related to a user input may be presented 

15 to a user at a later time (i.e., time-delayed or time-dependent) in lieu of or in addition to a 
time-delay advertisement The scope of the invention should, therefore, be determined not 
with reference to the above description, but instead should be determined with reference to 
the appended claims along with their full scope of equivalents. 
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WHAT IS CLAIMED IS: 

1 1 . A method for presenting to a user an advertisement to a user, wherein 

2 the advertisement is selected from a plurality of advertisements, the method comprising: 

3 accepting a first set of search terms; 

4 determining a search result based upon the first set of search terms; 

5 storing a representation of at least part of the first set of search terms; 

6 presenting the user with a first search result page representing results of a 

7 search using the first set of search terms; 

g selecting a future advertisement based on at least the stored representations of 

9 the first set of search terms; and 

I o presenting the future advertisement to the user as part of a later page 

I I subsequent to the viewing of the first search result page. 

1 2. The method of claim 1 wherein the future advertisement is available 

2 for selection during a period of time after accepting the first set of search terms. 

1 3. The method of claim 1, wherein storing the first set of search terms 

2 includes storing a representation of. at least one search term in a user profiler. 

1 4. The method of claim 1, wherein storing the first set of search terms 

2 includes storing a representation of at least one search term in a cookie. 

1 5. The method of claim 1, wherein storing the first set of search terms 

2 further comprises associating at least one search term data element number to the stored first 

3 search term. 

1 6. The method of claim 5, wherein selecting the future advertisement 

2 further comprises: 

3 assigning an advertisement ID data element number to each of the plurality of 

4 advertisements, where the advertisement ID data element number is associated with an 

5 advertising type in an advertisement data structure; 

6 comparing the search term data element number with the advertisement 

7 ID data element number; and 
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8 matching the data element number to the advertisement ID data element 

9 number when the data element number is equivalent to the advertisement ID data element 

10 number; 

1 1 wherein the matched advertisement ED data element number associated with 

12 the advertising type is used to select the future advertisement for presentation to the user. 

1 7. The method of claim 1, further comprising 

2 accepting a second set of search terms; 

3 determining a second search result based upon the second set of search terms; 

4 storing a representation of at least part of the second set of search terms; 

5 presenting a next search result page representing results of a next search using 

6 the second set of search terms; and 

7 selecting a next future advertisement based on at least the stored 

8 representations of the first and the second set of search terms; and 

9 presenting the next future advertisement as part of a next later page subsequent 

10 to the viewing of the second search result page. 

1 8. The method of claim 7 wherein the next future advertisement is 

2 available for selection during a next period of time after accepting the first and the second 

3 search terms. 

1 9. The method of claim 1, wherein the later page viewed is a web page. 

1 10. The method of claim 1, wherein the future advertisement is shown only 

2 if the later page is requested within a time frame, otherwise the future advertisement is 

3 selected other than in the selecting step. 

1 1 1 . A method for presenting to a user a future advertisement from a 

2 plurality of advertisements, the method comprising: 

3 receiving a search term of a search query into a search engine; 

4 generating a search results web page including a plurality of documents, where 

5 the plurality of documents include a hypertext link for a next web page; 

6 determining at least one advertisement type based on the search term; 

7 setting an expiration period of time based on a time that the search term was 

8 received; 

9 selecting one of the plurality of documents to view; 
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10 matching the advertisement type with at least one representation of a plurality 

11 of advertisements, where the advertisement type is associated with a subset of the 

12 advertisements; 

13 selecting the future advertisement from the subset of the advertisements; and 

14 presenting the future advertisement to the user, wherein the future 

1 5 advertisement is available for selection during the set expiration time. 

1 12. The method of claim 1 1, wherein determining the at least one 

2 advertisement type further comprises setting a cookie to include data representing the at least 

3 one advertisement type upon a match. 

1 13. The method of claim 12, wherein setting the expiration time includes 

2 setting the eviration time for the cookie. 

1 14. The method of claim 12, wherein selecting one of the plurality of 

2 documents further comprises accessing the cookie to retrieve the data representing the 

3 advertisement type. 

1 15. An advertisement generation system for presenting a fixture 

2 advertisement to a user based upon a first set search terms of a search query, the web server 

3 configured to receive the search query and to present a search results page containing the 

4 search query results, the system comprising: 

5 a user profiler configured to communicate a representation of one or more 

6 search characteristics associated with the search query of the user to the search engine, the 

7 user profiler including a profiler data structure to store the search characteristics where the 

8 search characteristics include the first set of search terms; and 

9 an ad server coupled to the web server and the user profiler, where the ad 

10 server is configured to select the future advertisement based upon the first set of search terms, 

1 1 wherein the future advertisement is presented to the user with a page viewed 

12 subsequent to the search results page. 

1 16. The system of claim 1 5 , wherein the future advertisement is available 

2 for presentation to the user until a period of time expires. 
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1 17. The system of claim 1 5 further comprising an advertisement repository 

2 having logic and a repository data structure to store data representing a plurality of 

3 advertisements, the plurality of advertisements including the advertisement. 

1 18. The system of claim 15, wherein the search characteristics further 

2 comprises a user identifier and a time stamp, where the time stamp indicates the time at 

3 which the user uses the first set of search terms in the search query. 

1 19. An advertisement generation system for presenting a future 

2 advertisement to a user based upon a first user input associated with a first web page, the 

3 system includes a web server configured to present the first web page and to receive the first 

4 user input, the system comprising: 

5 a user profiler configured to communicate a representation of at least one user 

6 input characteristic associated of the user input related to the first web page presented, the 

7 user profiler including a profiler data structure to store the at least one user input 

8 characteristic; and 

9 an ad server coupled to the user profiler and to the web server, where the ad 

10 server is configured to select the future advertisement based upon the at least one user input 

11 characteristic; 

1 2 wherein the future advertisement is presented to the user with a second web 

1 3 page viewed subsequent to the first web page. 

1 20. The system of claim 19, further comprising an advertisement 

2 repository having logic and a repository data structure to store data representing a plurality of 

3 advertisements, the plurality of advertisements including the future advertisement 

4 21 . The system of claim 19, wherein the future advertisement is available 

5 for presentation to the user with the second web page until a period of time expires. 

1 22. The system of claim 19, wherein the at least one user input 

2 characteristic includes text entered in a chat room. 

1 23. The system of claim 19, wherein the at least one user input 

2 characteristic includes an item purchased. 
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